یک جورسازی از گراف g، مجموعه ای از یال های دو به دو غیر مجاور m از g است و یک جورسازی تام (یا ساختار ککوله)، جورسازی است که تمام رئوس g را می پوشاند. یک دور از گراف g را m- متناوب گویند هرگاه یال های آن به طور متناوب در m و em باشند. فرض کنید f_n یک گراف فولرنی n رأسی باشد. مجموعه h از شش ضلعی های غیر مجاور f_n را یک الگو شش ضلعی گویند، هرگاه f_n یک جورسازی تام m را به گونه ای داشته باشد که هر...

.مجموعه ی h از شش ضلعی های دو به دو متمایز fn را یک الگوی شش گانه می گویند اگر fn یک جورسازی تام(که در شیمی به آن ساختارهای ککوله می گویند)داشته باشد به طوری که هر شش ضلعی به تناوب در مجموعه h باشد.بزرگ ترین اندازه ی الگوهای شش گانه fn را عدد کلر clar می گویند.که اندازه عدد کلر fn بیش تر از [(n – 12 ) / 6 ] نیست. در این پایان نامه کمیت فوق را برای گراف های فولرن بررسی می کنیم. گراف فولرن یک ...

ساختار ککوله از یک سیستم شیمیایی بودار (جورسازی تام از ساختمان متناظر کربنی اش) جایگاه پیوندهای دوگانه در یک ساختار شیمیایی را نشان می دهد. این ساختار به یاد فریدریچ ککوله، کسی که برای اولین بار نشان داد که بنزن (با معانی نظریه ی گراف ها، دوری به طول 6) می تواند چنین ساختاری داشته باشد، ساختار ککوله نام گذاری شد. در نظریه ی گراف، یک جورسازی یا مجموعه ی یال های مجزا در یک گراف مجموعه ای از یال ه...

شاخص استرادا در سال 2000 توسط ارنستو استرادا متخصص کامپیوتر برای شبکه های کامپیوتری معرفی شد.ما در این پایانامه ابتدا کران هایی برای شاخص استرادا درخت ها به دست می آوریم و سپس در میان درخت هایی با جورسازی تام، درخت های دارای کمترین و بیشترین شاخص استرادا را تعیین می کنیم. همچنین به معرفی ساختار کلار گراف های دارای مدار شش ضلعی می پردازیم و عدد کلار را برای برخی دسته های نامتناهی نانو ساختارها ب...

مجموعهs از رئوس گراف gرا یک مجوعه احاطه گر تام نامند هرگاه هر رأس درv(g) با حداقل یک رأس از s مجاور باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر تام را عدد احاطه ای نامیده و با?_(t ) (g) نشان می دهند. مجموعه s را یک مجموعه احاطه گر همبند مضاعف در g نامند هرگاه هر رأس درv(g)-s با حداقل یک رأس از s مجاور بوده و زیرگرافهای القایی g[s] و g[v-s] همبند باشند. مینیمم اندازه یک مجموعه احاطه گر همبند مضا...

اعطای مشترک جایزه یادبود نوبل اقتصاد در 2012 میلادی به یک ریاضی دان و یک اقتصاددان، بیانگر اقبال به نظریه و مدل‏ های جورسازی بود. نظریه جورسازی و مجموعه مطالعاتی که عنوان طراحی بازار را به خود اختصاص داده‏ اند، بیش از هر چیز متکی بر نظریه بازی‏ هاست. هدف مقاله نیز طرح بخشی از تلاش‏ های مشترک ریاضی دانان، اقتصاددانان و متخصصان تحقیق در عملیات در راستای شناساندن، عمومی و کاربردی نمودن مدل‏ های ری...

فرض کنیدکه g گرافی با جورسازی کامل m باشد. عدد تحمیل کننده جورسازی کامل m، کمترین تعداد یال هایی در s زیرمجموعه m می باشد که در آن s مشمول درهیچ جورسازی دیگری نباشد.

چکیده فرض کنید g یک گراف همبند با مجموعه رئوس و یال های به ترتیب v(g) وe(g) باشد. فاصله بین زوج راس u وv رابا d(u,v) نشان می دهیم . اندیس وینر گراف را با w(g) نشان می دهیم و به صورت زیر تعریف می شود. w(g)=?_({u,v}?v(g))??d(u,v)? دراین پایان نامه سعی شده است فرمول هایی برای اندیس وینر درخت عنوان شود. در کار حاضر فرمول هایی برای اندیس وینر درخت براساس وزن شاخه ها، درجه رئوس، فواصل رئوس و مقادی...

در این پایان نامه ریشه های چندجمله ای جورسازی و نیز رابطه جورسازی و احاطه گری را بررسی می کنیم، که در فصل اول تعاریف اولیه را ارائه شده است.در فصل دوم شرط لازم و کافی برای این که تکرار ریشه های چندجمله ای جورسازی از یک درخت برابر مینیمم تعداد مسیرهای رأس مجزا، که برای پوشاندن مجموعه رئوس نیاز داریم، تعیین می کنیم. در فصل سوم، چند جمله ای جورسازی و شاخص هوسویا گراف زیربخش g بیان و اثبات می شود.

در این پایان نامه دو نوع مساله ی ممانعت شامل جورسازی ها را که یکی از آن ها به حذف یال ها و دیگری به حذف راس ها منجر می شود، معرفی می کنیم. گراف بدون جهت g را که وزن های روی یال های آن مثبت است، در نظر بگیرید. در مساله ی ممانعت یالی از جورسازی، هر یال گراف g دارای هزینه است و هدف این مساله، حذف زیرمجموعه ای از یال ها با در نظر بودجه ی محدود است به طوری که بیشترین جورسازی در گراف حاصل، کمینه شود...